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Abstract 

We introduce a concept of |PR0P generalizing the Kontsevich 
concept of ipROP. We prove that some Stashef f -type compactif ication 
of the Kontsevich spaces K{m,n) defines a topo logical |PR0P 
structure. The corresponding chain complex is a minimal model 
for its cohomology (both are considered as |PROPs) . We construct 
a |PRDP End(T^) for a vector space V. Finally, we construct a 
dg Lie algebra controlling the deformations of a (co) associative 
bialgebra. Philosophically, this construction is a version of the 
Markl's operadic construction from [Ml] applied to minimal models of 
§PROPs. 

Introduction 

The goal of this paper is to construct a deformation theory for (co)associative bialgebras. 
According to general principles, it means that we are looking for a dg Lie algebra (or, 
more generally, for an algebra) controlling the deformation theory of a (co) associative 
bialgebra. In the case of the deformation theory of associative algebras, such a dg Lie 
algebra controlling the deformations of an associative algebra A, is the cohomological 
Hochschild complex of A with the Gerstenhaber bracket. (More precisely, this Hochschild 
complex controls the deformations of the category of A- modules). 

First of all, recall that a (co)associative bialgebra is a vector space A equipped with 
the maps ★ : A® 2 — » A (the product) and A: A — ► A® 2 (the coproduct). The product is 
supposed to be associative and the coproduct is supposed to be coassociative. Moreover, 
we suppose the following compatibility of them: 



A(a*6) = A(a)*A(6) 



(1) 



for any a, b € A. (Here in the r.h.s. the product is the component product in A® 2 defined 
as (a <g) b) ★ (ai <S> b\) = (a * ai) (g> (b * 61)). Notice that we do not suppose the existence 
of unit and counit in A. 

Here we meet our first difficulty: the r.h.s. of Q is of the 4th degree and not 
quadratic. Recall that (little bit roughly) we associate the deformation theory with a dg 
Lie algebra g* as follows: we consider the solutions of the Maurer-Cartan equation 

da + ^[a,a] =0 (2) 

for a € g 1 modulo the action of the gauge group associated with q° on these solutions. 
(Because of possible divergences in the action of the gauge group, we say instead of this 
direct construction that the deformation functor is a functor from the category of the 
Artinian algebras to the category of sets). 

It is known that the Gerstenhaber-Schack complex [GS] associated with a bialgebra 
A is a deformation complex of the bialgebra structure on A. It means that the first coho- 
mology of this complex are isomorphic to the infinitesimal deformations on A. To pass 
from the infinitesimal deformations to the global ones, one needs to have an appropriate 
dg Lie algebra structure on the Gerstenhaber-Schack complex (or, more generally, an 
Loo-structure). Recall here that as a vector space, the Gerstenhaber-Schack complex of 
A is 

K GS= Hom(i® m ,# n )[-m-n + 2] (3) 

m,n>l 

In particular, in degree 1 we have: Kq S = B.om(A® 2 , A) © Hom( J 4, A® 2 ). We could 
expect that for some dg Lie algebra structure on Kq S the Maurer-Cartan equation (0) for 
the element *i©Ai G Hom(A® 2 ,A) © Hom(^4, A® 2 ) means exactly that + A + Ai) 
defines a new (co) associative bialgebra structure on A. 

But it is impossible: because the r.h.s. of the equation (^Q) is of the 4th degree in *\ 
and Ai, while the Maurer-Cartan equation @ is quadratic. It means that the best we 
could expect is to have an algebra structure on Kq S (which looks quite complicated). 
This crucial observation was explained to the author by Boris Tsygan about 3 years ago. 

Now remember that the algebras and the dg Lie algebras is more or less the same: 
if we have an algebra structure on a graded vector space V, we necesserily have an 
Loo isomorphic structure of pure dg Lie algebra on a (bigger) space V\. It means that 
the question of which structure we have, dg Lie algebra or algebra, is the question 
of the right choice of "generators". This means, in particular, that we could expect 
the existence of a complex quasi-isomorphic to the Gerstenhaber-Schack complex ("with 
another generators") and a dg Lie algebra on it, which solves the deformation problem 
of a (co)associative bialgebra A. 

This idea is one source of the theory developed here in this paper. Another source is 
the Kontsevich spaces K(m,n). The reader can find the definition of them in Section 2 
of the paper. The original Kontsevich motivation when he invented these spaces was the 
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following: the space K{2, 2) is the configuration space on two independent lines, we have 
2 points in each line modulo independent common shift on each line, and modulo the 
following action of W* + on this space: for A £ Rl, we dilatate the first line with the scale 
A and the second with the coefficient A -1 . Then K(2,2) is a 1-dimensional space: we 
have an interval on the first line, an interval on the second (we identify the intervals of 
the same length) , and we identify such two configurations with the same product of the 
lengthes of the two intervals. Therefore, the configuration has the only one module-the 
product of the lengthes of the intervals. Before compactification, it is isomorphic to M+. 

Now we compactify the space K{2, 2) to the closed interval. The two limit config- 
urations are shown in the Figure 1: The Kontsevich's insight was that the left picture 

•-• -• •- 
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Figure 1: The two limit points in K(2,2) 

should give the left-hand side of the compatibility equation (|T|). while the right picture 
should give the right-hand side of (|T|). We say "should give" having in mind the Markl's 
construction in [Ml], or even further, a construction of the type of Kontsevich formality. 
After these short remarks, we pass to our constructions. 

If the reader is interested mostly in our construction of the deformation dg Lie algebra, 
he can begin to read the paper from Section 3 and to come back to the previous two 
Sections if it is necesserily. 

1 The concept of |PR0P 
1.1 The definition 

Here we define our main technical tool-|PROPs. The name oPROPs indicates that this 
concept is a further generalization (or simplification) of the concept of ^PROP due to 
Maxim Kontsevich (see [K3], [MV]). 

We define a |PROP of vector spaces, a |PROP of dg vector spaces, of topological 
spaces,... can be defined analogously. 

Definition. A pre-|PROP of vector spaces consists of the following data: 

(i) a collection of vector spaces F(m, n) defined for m > 1, n > 1, m + n > 3, with an 
action of symmetric groups x S n on F(m,n), 



3 



(ii) a collection of vector spaces Fm' 1 ''"' 1 ^™ tmes ^ defined for n > 2,m > 2, with an 
action of the symmetric group on Fm 1 ' "' 1 ^ n times ^ 

(iii) a collection of vector spaces F 1 n 1 l ^ m times ^ defined for m > 2, n > 2, with an 
action of the symmetric group S n on F™^ ^ (m times y 

(iv) compositions Oj : F(m, n) <g> F(l, n\) — > F(m, re + ni — 1), 1 < i < n, 

(v) compositions jo : F(mi, 1) <8> F(m, n) — > F(m + mi — 1, n), 1 < j < m, 

(Vi) compositions @l : F^.^ (m times) ® ^...,1 ( m times) ~+ F l,t-Mm times)' 1 < ' < 

n, 

(vii) compositions j@ : F^ 1 '"" 1 (n * imes) ® i^' 1 '"- 1 {n ' mes) - ^m+ml-i™ 1 < J < 
m, 

(viii) compositions ®: F^ 1 -"' 1 {n Umes) F^ A (m ^ -> F(m,re), 

(ix) all the compositions are equivariant with respect to the actions of the symmetric 
groups. 

This data should obey the following properties: 

(1) the composition Oj * Oj : F(m, n) (g) F(l, n{) (g) F(l, 712) — > F(re, re + ni + «2 — 2) is 
associative for i < j < i+m: in this case Oj_j*Oj : F(m, re)(g(F(l, rei)(gF(l, 712)) — > 
F(re, n + ni + ri2 — 2) coincides with o^- * Oj : (F(m, n) (g F(l, ni)) (g F(l, 712) — ► 
F(n,n + m + n 2 - 2), 

(2) in the notations of (1), if j < i or j > i + ni, we have Oj*Oj : (F(m, re)(gF(l, n\)) <g> 
F(l, n 2 ) — > F(re, n+ni+n 2 — 2) is equal to 0^*0^ : (F(m, re)<gF(l, re 2 ))<gF(l, ni) — > 
F(n, n + ni + n2 — 2) where ji = j,h = i + re 2 if j < i, and ji = j — n\,ii = i \t 
j > i + ni (the commutativity), 

(3) the property analogous to (1) for jo, 

(4) the property analogous to (2) for jO, 
(5)-(8) the analogous proprties for and for j@. 

Notice that this structure without Fm' 1 ''"' 1 and F™ 1 1 is exactly the Kontsevich's 
iPROP structure. 

Definition. A pre-|PROP is a |PROP if the operations of o-type are compatible with 
the operations of ©-type, as follows: 

There are extra maps A^ m2 : F™^ ^ (mi Umes) -► F™^ ^ (ma (imes) , (mi < m 2 ) 

i , ^.j,, ,-,1,1,. ...1 (ni times) ,-,1,1,. ..,1 (ni times) ^ 1 • 1 1 

and mapd T^ 1 2 : — » , n\ < n 2 , which are supposed 

to be equivariant with respect to the actions of symmetric groups. We also suppose that 
these maps are isomorphisms. Then we have: 
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(A) 0i * ©: (Fm 1 ''"' 1 {n Umes) ® F? M {m times) ) ® F(l,m) - F(m,n + m - 1) is 

i i „ , „ r-,1,1)— jl (ra+ni-1 times) , ™ j-, ni x 

equal to ® * ®, : F m ; ® ( F l (m times) ® {m times)) 

F(m,n + ni - 1). More precisely, let a € Fm' 1 '"'' 1 (n ' imes \ ft G F^^ ^ (m times) ), 
and 7 € F(l,ni). Then 

(a ® 0) °i 7 = Yr^V) ®, (/5 ® A^ m ( 7 )) (4) 

(B) the analogous compatibility with jO. 

We can imagine what is a free |PROP. It consists from all "free" words of the 
following two forms: 

• • • o F(rrik, 1) o • • • o F(mi, 1) o F(m, n) o F(l, ni) o ■ • • o F(l, ni) o . . . (5) 

and 




Figure 2: A typical element of a free |PROP 

the vertices are greater or equal than 3. We have trees of "two different colors" according 
to the equations (0)-© above. 
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The definition of (pre-)|PROP is motivated by the geometry of the Kontsevich spaces 
K(m,n) (see the next Section). The reader who is interested in the origin of this defi- 
nition can pass directly to Section 2. We tried to construct a compactification of these 
spaces and to formalize the operations among the strata. The advantage of |PROPs 
is that the chain complex of the compactification K(m, n) is a free dg §PROP. Its ho- 
mology |PROP is exactly the |PROP Bialg controlling the (co) associative bialgebras. 
Finally, any (co) associative bialgebra structure on a vector space V gives a map of the 
pre-|PROPs Bialg -» End(V). 

1.2 The pre-fPROP End(F) 

Here we define the pre-|PROP End(V) for a vector spaces V. We use here the notations 
End(m,ra), End™^ ± , and End^ 1 ' "' 1 . 
We set: 

End(m, n) = Hom(V^ m , F® n ), 

E^,!,..,! (m times) = (Hom(V, V*»))®»\ (7) 

End^ 1 '-' 1 (n times) = (Rom(V® m ,V)) m 

We should now define the compositions Oj, jO, © i; J © ) and ©. 

The case of the composition Oj: End(m,n) <8> End(l,ni) — > End(m, n + n\ — 1) 
can be schematically shown as follows (see Figure 3): Let ^ € Hom(y® m , y® n ), 

the i'th place 




n-1 points 



• • • • — • 

m points 

Figure 3: The composition Oj 
6 G Hom(V, V® ni ). Their composition * o i G Rom(V® m , y®«+™i-i) i s defined as 

* Oi 6(wi (g) • • • <g> v m ) = (Id <g> • • • <g> Id ®0 ® • • • <g> Id) o y$i(v l (g) . . . Vm ) (8) 

(Here G stands at the ith place). 

The picture for the composition j o End(mi, 1) <8> End(m, n) — > End(m + mi — 1, n) 
is the following (see Figure 4): For 6 G Hom(y® mi , V) and * G Hom(V® m , F® n ), their 
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n points 




m, points 



Figure 4: The composition jo 
composition 9(,-o)tf G Hom^®" 1 *" 11-1 , F® n ) is 

e^o)*^! ® • • • ® u m+mi _i) = 

<8> • • • -Uj-i 8> 0(«j ® ■ ■ ■ ® Uj +mi _i) ® v j+mi ® ■ ■ ■ ® v m+mi _i) (9) 

We have the particular case of the product when m = 1. Denote it by oj. By defi- 
nition, the composition @l : End^ .. x (m times ®End™\ ;1 (m times - End^" 1 ^ times 
is the mth tensor pover of the composition oj. Analogously we define jo 1 and the com- 

position j®: End^-"' 1 {n * imes) ® End^ 1 -"' 1 {n ' mes) -> End^- 1 ^ * imes) as the nth 
tensor power of the composition jO 1 . 

It remains to define the composition ©. We define the composition 
®: (Kom(V® m ,V))® n ®(Rom(V,V® n ))® m -> Hom(y® m ,F® n ). Suppose *i®- • -® * n € 
(Hom(y® m , V))® n , and ©i ® • • • ® 6 m G (Hom(V, !/®"))® m We are going to define their 
composition ® ■ ■ ■ ® * n ) © (©i ® • • • ® m ) € Hom(y® m , F® n . Denote 

® • • • ® « m ) = ei(vi) ® • • • ® e m ( Wm ) g y^ mn (io) 

Next, we define a map G G Hom(V®" m , F® n ) as follows: 
G(w\ ® ■ ■ ■ ® Wi ® ^2 ® • • • <8) u>2 ® • • • ® »i ® • • • < ) = 

® ^2 ® »!) ® ^2(^? ® ■ ■ ■ ® W 2 m ) ® ■ ■ • ® * n W ® • • • ® 10™ ) G V® n (11) 

Now we set 

(tf i ® • • • ® * n ) © (0i ® • • • ® m ) = (Go F)(v± ® • • • ® u m ) (12) 

It is clear that these compositions define a pre-|PROP structure on End(F). 

Remark. M. Markl communicated to the author that our composition © is a particular 
case of his "fractions" composition [M2]. 
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1.3 The |PROP of (co) associative bialgebras Bialg 

For a (pre-)fPROP F we define an .F-algebra structure on a vector space V as a map of 
pre-|PROPs F — > End(V). We are going to construct now a |PROP Bialg such that a 
Bialg-algebra structure on V is exactly a (co) associative bialgebra structure on V. 

Let S n be the symmetric group on n points, and for a group G denote by G v the 
dual group. 

We can consider Bialg as |PROP of sets, or, if we like, as the corresponding |PROP 
of vector spaces (generated by these sets). We here consider Bialg as a |PROP of sets. 
Later it will appear also as the homology |PROP of the topological |PROP K(m,n), 
then we consider it as the corresponding |PROP of vector spaces. This functor replaces 
the direct product x to the tensor product ©. 

We set: 

Bialg(m,ra) = x £„, 

Bial §l,l,...,l (m times) = (13) 
Rialtr 1 ' 1 ' -' 1 ( n times ) — V v 

The |PROP maps A^ 1 _ +m and T^ 1 "*" - are the identity maps. We define the compositions 
Oj, jo, ©j, j© and © as follows: 

Consider any of these compositions for the pre-|PROP End(V), a composition j*. 
Suppose that *!> G End a and G Endp are its arguments. These compositions were 
defined in the previous Subsection. There is the x -action on End a and the 
£^ x Enaction on End^. Suppose a\ x o\ G x E^, and x (72 G £^ x Sj 2 . We 
are going to define the composition {a\ x a±)^k(a2 x 02) in Bialg. For this, consider the 
composition ((crj 7 x a^tyic^a^ x (72)6. It is clear that it is equal to the action of some 
a G Bialg on the product of \I> and 6 in End: 

(K x ct 1 )*)*(( CT2 / x 0-2)0 = <r(tf*e) (14) 

The last equation holds for any ^ and G in the corresponding components of End, 
that is, a does not depend on the choice of \psi and 0. We define the composition 

(o-± X (7l)*(<72 X (7 2 ) as (7. 

It clear that this definition is correct, and in this way we define a |PROP Bialg. 

Lemma. A map <f>: Bialg — > End(V) of pre-^PROPs is the same that a (co) associative 
bialgebra structure on V. 

Proof. First, let V be a (co) associative bialgebra with the product * and the coproduct 
A. We define a map of pre-|PROPs 4>*,a'- Bialg — > End(F). Let cr v x c G Bialg(m, n). 
We put 0*,a(<7 v x cr)(ui © • • • © i> m ) = A n_1 o ★ m_1 (t; 1 © • • • © u m ). Here in the formula 
A n and * m are the composition powers of the coproduct and of the product, corre- 
spondingly. Because of the (co) associativity, these powers are well-defined. Next, for 
a G Bialg" X) x , mx we set </>*,a(o") G (Hom(V, y® n ))® m i s the mth tensor power of the 
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map v i — * cr(A n ~ 1 (f)). Analogously, using the product, we define ^a on Bialg^ . 
Now we explain why without the compatibility (^Q) this definition would be incorrect. 

Consider many identity permutations: Id 2 G X 2 = Bialg(l, 2), Id 2 G = Bialg(2, 1), 
Idg' 1 G Bialg 2 x , and Id 2 1 G Bialg,!,' 1 • Than we have the following identity in Bialg: 

Id 2 o Ida = Id 2 ; i ® H2' 1 = Id v x Id G Bialg(2, 2) (15) 

It is clear that this identity in Bialg follow some identity in the images of these elements 
Id 2 , W 2 , Idg' 1 , Id i 1 h J the 

map </>*,a of pre-|PROPs. The reader can easily verify that 
this identity is exactly the compatibility (^Q) in a (co)associative bialgebra. One can prove 
also that if the compatibility holds, the definition of 0* a is correct. 

Vice versa, suppose we have a map 4>: Bialg End(F) of pre-§PROPs. Denote 
a-kb := 0(ld 2 )(a (g> b) and A(a) := 0(ld 2 )(a). The compatibility follows from (JJSJ). The 
reader can easily find analogous identities in Bialg which imply the associativity of * and 
the coassociativity of A. □ 

2 The Kontsevich spaces K(m,n), their Stashef f-type 
compactif ication, and the corresponding |PR0P 

First of all, recall the definition of the spaces K(m, n) due to Maxim Kontsevich (see 
also [Sh]). We show in the sequel that these spaces and its compactification introduced 
below play a crucial role in the deformation theory of (co) associative bialgebras. 
First define the space Conf (m,n). By definition, m,n > 1, m + n > 3, and 

Conf (m,n) = {pi, . . . ,p m G M (1) ,j>j < pj for i < j; 

q x , . . . , q n G R (2 \qi < qj for i < j} (16) 

Here we denote by IR^ 1 ) and by M*- 2 ) two different copies of a real line R. 

Next, define a 3-dimensional group G 3 acting on Conf (m, re). This group is a semidi- 
rect product G 3 = R 2 x M+ (here R+ = {x G R, x > 0}) with the following group law: 

(a, b, A) o (a', 6', A') = (A'a + a', (A')^ + b', XX') (17) 
where a, b, a',b' G R, A, A' G R+. This group acts on the space Conf (m, n) as 

(a, 6, A) • (p 1 , . . . ,p m ;q 1 , . . . ,q n ) = (Xpi + a,...,Xp m + a;A _1 gi + b, ...,A _1 g n + 6) 

(18) 

In other words, we have two independent shifts on R^ and R*- 2 ) (by a and 6), and R + 
dilatates R (1) by A and dilatates R (2) by A -1 . 

In our conditions m,n > l,m + n > 3, the group G 3 acts on Conf(rre, n) freely. 
Denote by K(m, re) the quotient-space. It is a smooth manifold of dimension m + n — 3. 
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We will need also a very special case of the spaces Km^'™^ introduced below. Recall 

here our definition of the space Kl 1 ,'^"™^ (generalizing the Kontsevich space K(m,n)) 
from [Sh]: 

Fist define the space Conf™*'"^ 1 . By definition, 



mi,...,m tl 
^OUltii,...,n< 2 



{p\, . . . ,^ mi G R (1 ' 1} ,p?, . . . ,p 2 m2 G K^ 1 , . . . ,p{\ . . . , P t (l G 

a 1 a 1 a W( 2 ' 1 ) « 2 n 2 C H?( 2 ' 2 ) J2 cl TCp( 2 ^2) I 



Pi! < Pi 2 f° r h < «2;^! < oj 2 /or ii < i 2 } (19) 

Here R^) are copies of the real line R. Now we have an £\ + £2 + 1-dimensional group 
QtiAA ac ting on Conf™^'^^ 1 . It contains £\ +£2 independent shifts 

p\ i-> p\ + a,j, i = 1, . . . , mj, Oj G R; gj i-> oj + fy, i = 1, . . . , rij, bj G R 

and one dilatation 

pj 1— ► A • /or a/Z i,j',qj ^ X^ 1 ■ qj for all 

This group is isomorphic to R^ 1+<?2 x R + . We say that the lines R^ 1 ' 1 ), R^ 1 ' 2 ), . . . ,M.0-A) 
(corresponding to the factor A) are the lines of the first type, and the lines 
R( 2i1 ),R( 2 ' 2 ), . . . ,R( 2 '^) (corresponding to the factor A -1 ) are the lines of the second 
type. 

Denote 

<l;:::Z' = conC,:::;^ 1 i GlM ( 2 °) 



We construct a compactication K(m, n) the boundary strata of which are products 
of the spaces K(mi,ni), K™\ l5 and Kl^''"' 1 (it allowed to be several spaces of each 
type). 

Example 

Let m = n = 2. Then the space K(2, 2) is 1-dimensional. It is easy to see that (p2 — 
Pi) ' i a 2 — Qi) is preserved by the action of G 3 , and it is the only invariant of the en- 
action on K(2,2). Therefore, K(2, 2) ~ R + . There are two "limit" configurations: 
(P2 — Pi) ■ (<?2 — <7i) — ► and (P2 — Pi) ■ (Q2 — Qi) — > 00. Therefore, the compactification 
K(2, 2) ~ [0, 1]. See Figure 1. We will construct a compactification of the space K(m, n) 

which is a topological |PROP. More presisely, 



F(m,n) = K(m,n) 



Ki,.,i = K li,.,i (21) 



_ 7^1,1,...,! 
1 m ~ ly m 
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The compactifications will be defined below. 

First of all, let us describe all strata of codimension 1 in K(m, n). There are boundary 
strata of codimension 1 of two different types. The first two strata are shown in Figures 
3 and 4. In the picture in Figure 3 n\ points on the upper line move infinitely close to 
each other, and the "scale" of this infinitely small number is irrelevant (we have in mind 
here the CROC compactification from [Sh] where this scale is relevant), 2 < ri\ < n. 
In Figure 4 m\ points on the lower line move close to each other, 2 < m\ < m. The 
remaining stratum of codimension 1 in K(m, n) (there is the only one such stratum) is 
shown in Figure 5: Here in the Figure all points on the upper line move infinitely far 

CKJ CKJ D<J 
■• • • •- 



finite distances 



Figure 5: The stratum of codimension 1 in K(m, n) of the third type 

from each other will a finite ratio of any two among these infinite distances. The all 
distances on the lower line are finite. Of course, the stratum when the points on the 
lower line are infinite and the points on the upper line are in finite distances from each 
other, is the same: one stratum can be obtained from another by the application of the 
element (0,0, oo) G G 3 . 

The strata in Figures 3 and 4 are isomorphic to K(m, n) x K(l, n\) and K(mi, 1) x 
K(m,n), correspondingly. The stratum in Figure 5 is isomorphic to Km 1 ' "' 1 ^ ttmes ) x 
K\i l (m times)- Let us ex pl &m the last formula: the distances between the points at 
the upper line are infinite, but their ratios are finite. Therefore, we should count these 
ratios. For this, we apply to Figure 5 the transformation (0, 0, oo) G G 3 . Then the 
infinite distances will become finite, and then we can count the ratios. 

Now we claim that using the 3 operations shown in Figures 3,4,5 we can obtain 
any limit configuration (here by a limit configuration we mean a configuration where 
some distances are infinitely large or/and infinitely small). Moreover, we can apply the 
configuration in Figure 5 not more than 1 time. Let us explain it: 

Apply a transfotmation from G 3 such that there are no infinite distances at the 
lower line, and the diameter of the configuration of points at the lower line is finite (not 
infinitely small). We distinguish the following two cases: in the first case in the obtained 
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configuration there are no infinitely large distances in the upper line, and in the second 
some distances are infinitely large. It is clear that we can reach any limit configuration 
of the first type by the applying several times the degenerations shown in Figure 3 
and Figure 4. Analogously, in the second case, we first apply degenerations in Figure 
3 (several times), then apply the transformation from Figure 5 (with the scale of the 
infinity depending on the configuration), and then apply several times the degenerations 
from Figure 4. It is clear that in this case we can get any limit configuration. 

Denote the operations shown in Figures 3,4,5 by Oj, ^o, and ©, correspondingly. It 
remains to define our operations ©« and j® in the Definition in Section 1.1, that is, to 
compactify the spaces 1 and if^ 1 ''"' 1 . 

Notice that the space K 1 ' 1 '-' 1 ( n ttmes ) m is isomorphic to the Stasheff polyhedron St m 
for any n, as well the space K™ x l ^ m times ^ is isomorphic to the Stasheff polyhedron St n 
for any m. In particular, we define our maps X^ 1 ^ m2 and Y™ 1 ^" 2 as the identity maps. 
Furthermore, we compactify these spaces as usual in the Stasheff compactification, and 
the compositions ©i and j® are defined in the natural way. Moreover, it is clear that 
the formulas (A) and (B) in the Definition of |PROP hold. 

Thus, we constructed a topological |PROP K(m,n). 

Lemma. (i) The corresponding chain dg ^PROP (formed by the chain complexes of 
the spaces in our stratification) is a free ^PROP of graded vector spaces (when we 
forget about the differential), 

(ii) the corresponding homology ^PROP is the ^PROP of bialgebras Bialg 

Proof, (i) follows from the fact that any limit configuration can be witten as the com- 
position of the degenerations in Figures 3,4,5 in a unique way, (ii) follows from the 
fact that all spaces K(m, n) are contractible (and, therefore, have only 0-th nontrivial 
homology) . □ 

Example. In our compactification, the left picture in Figure 1 is K(2, 1) x if (1,2), and 
the right picture is K\ x x K^' 1 . 

Now we are ready to introduce our main object-a dg Lie algebra. 
3 The dg Lie algebra 

Denote by C{Hom(F® m , V)} the vector space generated by the infinite series of the form 
* + + f ®f ®$ + .-e[J (Hom(V®"\ V))® n (22) 

n>l 

where \& £ Hom(V® m , V) , m > 2. We denote the sum above by ^f. As a vector space, 
C{Hom(F® m , V)} is "a very huge" vector space generated by the set Hom(y® m , V). 
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Analogously, introduce the notation C{Hom(V, V® n )}, n > 2, and the notation for 
B G Rom{V,V® n ). 

Now introduce a dg Lie algebra H. First we introduce a graded vector space Ho, and 
then K will be a quotient space. We set: 

K = C{Hom(V® m , K)}[-m + 1] © C{Hom(V, V® n )}[-n + 1]© 

m>2 n>2 



Now we introduce a prebracket on Ho- It means that it is skew-symmetric but does not 
obey the Jacobi identity. The idea goes back to the constructions in Section 2. We asso- 
ciate generators with the strata of codimension 0, and their compositions (the bracket) 
by the strata of codimension 1. Then the Jacobi identity follows (after factorization) 
from the equation d 2 = where d is the chain differential. Philosophically, it is a kind of 
the Markl's construction from [Ml], but the author can not verbalize it at the moment. 
The appearance of the infinite power series and G are motivated by the identity (|H>. 
Thus, the reader can say that no infinite sums appear among the strata of codimension 
0. Nevertheless, the Markl's construction is an operadic construction, and when we deal 
with fPROPs we need some modifications. 
Only the following brackets are nonzero: 



(i) [^i,^ 2 ] := [*i,*2]g 

where #1 G Hom(V® mi ,V), ^2 G Rom{V® m2 ,V), 
and [^l, V&2]g is the Gerstenhaber bracket, 

(ii) [0T,ei] := [Gi,Q 2 ] G 

where Gi G Rom(V,V® ni ), Q 2 G Rom(V,V® n2 ), 



Rom(V® m ,V® n )[ 



m-n + 2] (23) 



m,n>2 



(iii) 



and [61,62] is the Gerstenhaber cobracket, 

[G, ¥] :=8o$± (0)® m © (^ )® n 

where * G Hom(F® m ,y), Q G Hom(y,F® n ), o and® 



(24) 



(iv) 



are the compositions in the pre — PROP End(V), 

3 

for a G Rom{V® m ,V® n ), m,n > 2, * G Hom(V® mi , 



V) 



in 



for a eHom(y® m ,y & 



m,n > 2, G Hom(y,y® ni ) 



n 



[a, 9] := ^ ±a o< 



i=l 
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We also suppose that the bracket [ , ] is graded-skew-commutative. 

This bracket does not obey the Jacobi identity. The Jacobi identity fails for the 
brackets [f*i,*2],*i], [[91,9^,6^], [[*T,*3,e], and [ftf,ei] } 8i]. Our solution is to 
factorize by the vector space spanned by the Jacobi identities, as follows: 

First, factorize the space generated by VP by the space Iq generated by the Jacobi 
identities. It means that we first consider a graded vector space I G spanned by the vectors 

[[*i, * 2 ]g, *3]gT[$i, [*2, ^ 3 ]g]g±[^2, *3]g]g where *i G Hom(V® mi , V) for some 
mi, 7712,77^3 > 2. Then consider the vector space Ig spanned by the elements of the form 
[^k e : [^fc£_i ; [• • • [^fcu a]] • • • ] where a G Jq, and h > 2 for all i, £ > 0. Define the space 
Hom(V® m , V), m > 2, as the graded component of the quotient of the space spanned by 
all vectors ^, by the graded space Iq. It is clear that © m > 2 Hom(V® m , V)[—m + 1] with 
the bracket (|24|) is a graded Lie algebra. One can show that this graded Lie algebra is 
bigger than © m > 2 Hom(7 8m , V)[-m + 1]. 

Analogously we define the space I G and the graded Lie algebra 
® n > 2 Rom{V,V® n )[-n + 1] . 

Now we define the quotient-spaces ~5iom(V® m ,V® n ) for m,n>2. 

Notice, that the bracket of Iq and I G with Hom(y 8m , V® n ),m, n > 2 is zero without 
any factorization because it depends only on the "linear part" of ^f, Q. The same is true 
for the product ^o6. Then, define Iq as the graded vector space spanned by all elements 
of the form [^,^]®eT$io,(^@e)if 2 o*(*i@e) where G Hom(F® m % V), rm > 
2, O G Hom(y, V® n ), n > 2 and the analogous expressions with 2 O's and 1 ^. Here 
A B denotes the sum with the signs as in (iv),(v) in the definition (|24j). Next, denote 
by I the graded vector space generated by the elements of the form 

^ 'k s (*°)^ r fe s -i(*°) • • • °* °* • ■ ■ °* ®e s , 

where a G Hom(y® m , F® n ), m, n > 2. 

Finally, denote by Hom(y® m , V® n )[— m — n + 2], m, n > 2, the graded component of 
the quotient of (0 m , n > 2 Hom(F® m , V® n )[-m - n + 2])/ 1. 

Denote 

H = Hom(F® m , F)[-m + l]ffi 

m>2 

0Hom(7,V®")[-n + l]e ( 2 5) 

n>2 

Hom(y® m , F®")[-m - n + 2] 

m,n> 2 

Theorem. T/ie formulas for the bracket \21$ define a graded Lie algebra structure on K 
(that means that the Jacobi identity is satisfied). 

Proof. It follows from the definitions. □ 
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Remark. It would be very interesting to specify in which sense our construction is an 
analog of the Markl's construction [Ml] applied to the case of fPROPs. 

The dg Lie algebra K defined above is a " deformation Lie algebra" (see Section 4) for 
the bialgebra V with product and coproduct. When we want to consider deformation 
theory for a bialgebra V with non-zero (co)product, we localize K by the corresponding 
solution of the Maurer-Cartan equation. 

Lemma. Let ^ G HomfV® 2 , V) and G Hom(V, V® 2 ) are the product and the coproduct 
for a (co) associative bialgebra structure on V . Then /? = f +6 6 satisfies the Maurer- 
Cartan equation with differential: 

1(3,(3} = (26) 
Proof. It is clear. □ 

Now for such 6 as above, we consider the dg Lie algebra N^,e which is the same 
as H but with the differential ad{(3). 



4 From dg Lie algebra to algebra 

Let 0i, 02 be two algebras. Recall that it means that we have odd vector fields of 
degree +1 Q\ on 0i[l] and Q2 on 02 [1] such that Q\ = Q\ = 0. Suppose we have an 
map ?7: 0i — > 02- It means, by definition, that we have a non-linear map U: 0i[l] — > 02 [1] 
which maps the field Q\ to the field Q2- Suppose that the map U is a (non-linear) 
imbedding of topological spaces. Then we can say that the vector field Q2 is tangent 
to the image C/(0i[l]) (because it coincides with the image of Q\). Vice versa, suppose 
we have an Loo algebra 02, a graded vector space 0i, and an imbedding U '. 0i[l] — > 02 [1] 
such that the vector field Q2 on 02 is tangent to the image. Then we claim that there is 
a unique structure on 01 which makes U an map. 

Apply it now to the case when 02 = N. Consider the Gerstenhaber-Schack space 
©m n>i m+n>3 Hom^®" 1 , V® n )[— m — n + 2] as 0i. Consider the following non-linear 
map U: Q± — > H: the map U maps Hom(V r ® m , V® n )[—m — n + 2] identically to N when 
m,n > 2. When n = 1, U maps ^ <G Yiova.(V® m , V) G 0i to * G K, and for m = 1, U 
maps 9 G Hom(V, V® n ) G 0i to Q G K. It is clear that we are in the assumptions above 
(before the localization by the solution (3 of the Maurer-Cartan equation). It means that 
the quadratic vector field on N[l] defining the dg Lie algebra structure on N is tangent 
to the image of U. It allows us to define an structure on the Gerstenhaber-Schack 
space 0i which makes U an map. 

The author hopes to construct this structure explicitly in the next paper. He 
is not sure that the linear part of this structure will be the Gerstenhaber-Schack 
differential, but he is sure that in this way we obtain a more right object. 
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